@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix owl: <http://www.w3.org/2002/07/owl#> .
@prefix humord: <http://data.ub.uio.no/humord/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix dc: <http://purl.org/dc/terms/> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

<http://data.ub.uio.no/onto#Topic>
  a rdfs:Class, owl:Class ;
  rdfs:label "Innholdsbeskrivende emne"@nb, "Topic"@en .

humord:
  a skos:ConceptScheme ;
  rdfs:label "Humord"@nb .

humord:c62569
  a <http://data.ub.uio.no/onto#Topic>, skos:Concept ;
  skos:narrower humord:c63636 ;
  skos:prefLabel "Grafteori"@nn, "Graph theory"@en, "Grafteori"@nb .

humord:c63636
  a <http://data.ub.uio.no/onto#Topic>, skos:Concept ;
  dc:created "2024-02-26T00:00:00"^^xsd:dateTime ;
  dc:identifier "HUME63636" ;
  dc:modified "2024-11-26T17:14:02"^^xsd:dateTime ;
  skos:altLabel "Den reisande handelsmannen sitt problem"@nn, "TSP"@nn, "TSP"@en, "TSP"@nb, "Den reisende handelsmannens problem"@nb, "Handelsreisendeproblemet"@nb ;
  skos:broader humord:c62569 ;
  skos:definition "Handelsreisendeproblemet (engelsk The travelling salesman problem eller TSP) stiller følgende spørsmål: «Gitt en liste over byer og avstanden mellom byene, hva er den kortest mulige ruten som besøker hver by nøyaktig en gang og returnerer til opprinnelsesbyen?» Det er et NP-hardt problem i kombinatorisk optimalisering, viktig i teoretisk informatikk og operasjonsanalyse. <wikipedia>"@nb ;
  skos:editorialNote "Lukket bemerkning: ubo24"@nb ;
  skos:inScheme humord: ;
  skos:prefLabel "Traveling salesman problem"@en, "Den reisande seljar"@nn, "Handelsreisendes problem"@nb .