Graf je základním objektem teorie grafů. Jedná se o reprezentaci množiny objektů, u které chceme znázornit, že některé prvky jsou propojeny. Objektům se přiřadí vrcholy a jejich propojení značí hrany mezi nimi. Grafy slouží jako abstrakce mnoha různých problémů. Často se jedná o zjednodušený model nějaké skutečné sítě (například dopravní), který zdůrazňuje topologické vlastnosti objektů (vrcholů) a zanedbává geometrické vlastnosti, například přesnou polohu.

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Graf je základním objektem teorie grafů. Jedná se o reprezentaci množiny objektů, u které chceme znázornit, že některé prvky jsou propojeny. Objektům se přiřadí vrcholy a jejich propojení značí hrany mezi nimi. Grafy slouží jako abstrakce mnoha různých problémů. Často se jedná o zjednodušený model nějaké skutečné sítě (například dopravní), který zdůrazňuje topologické vlastnosti objektů (vrcholů) a zanedbává geometrické vlastnosti, například přesnou polohu.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 20022 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 9781 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 27 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 12170483 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • grafy
  • uzel
  • vrchol
  • vrcholy
  • vrcholů
  • graf
  • grafem
  • grafové
  • grafu
  • grafů
  • hrany
  • Graf
  • Graf (teorie grafů)
  • isomorfní
  • obyčejný graf
  • teorii grafů
  • datovou strukturu
  • hranami
  • indukovaný podgraf
  • Laplaceovy matice
  • orientovaného grafu
  • multigrafy
  • grafech
  • Graf (teorie grafů)#Reprezentace grafu
  • grafový
  • Graf (teorie grafů)#Podle četnosti hran
  • Graf (teorie grafů)#Základní pojmy
  • (multi)grafu
  • Graf (teorie grafů)#Kontrakce hrany
  • odebrání hrany
  • odebrání vrcholu
  • topologicky vzdálených
dcterms:subject
rdfs:comment
  • Graf je základním objektem teorie grafů. Jedná se o reprezentaci množiny objektů, u které chceme znázornit, že některé prvky jsou propojeny. Objektům se přiřadí vrcholy a jejich propojení značí hrany mezi nimi. Grafy slouží jako abstrakce mnoha různých problémů. Často se jedná o zjednodušený model nějaké skutečné sítě (například dopravní), který zdůrazňuje topologické vlastnosti objektů (vrcholů) a zanedbává geometrické vlastnosti, například přesnou polohu.
rdfs:label
  • Graf (teorie grafů)
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of