This HTML5 document contains 42 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
n15http://cs.dbpedia.org/resource/Soubor:Symmetric_group_4;_Cayley_graph_1,5,21_(adjacency_matrix).
n18http://commons.wikimedia.org/wiki/Special:FilePath/6n-graph2.
dctermshttp://purl.org/dc/terms/
dbpedia-owlhttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14http://cs.dbpedia.org/resource/Soubor:Symmetric_group_4;_Cayley_graph_1,5,21_(Nauru_Petersen);_numbers.
n21http://cs.dbpedia.org/resource/Å ablona:
n10http://cs.wikipedia.org/wiki/Matice_sousednosti?oldid=
n8http://cs.dbpedia.org/resource/Graf_(teorie_grafů)
n7http://cs.dbpedia.org/resource/Vrchol_(graf)
rdfshttp://www.w3.org/2000/01/rdf-schema#
n16http://cs.dbpedia.org/resource/Soubor:Symmetric_group_4;_Cayley_graph_4,9;_numbers.
wiki-cshttp://cs.wikipedia.org/wiki/
n17http://cs.dbpedia.org/resource/Soubor:Symmetric_group_4;_Cayley_graph_4,9_(adjacency_matrix).
dbpedia-cshttp://cs.dbpedia.org/resource/
prop-cshttp://cs.dbpedia.org/property/
n19http://commons.wikimedia.org/wiki/Special:FilePath/6n-graph2.svg?width=
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
category-cshttp://cs.dbpedia.org/resource/Kategorie:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n6http://cs.dbpedia.org/resource/Soubor:6n-graph2.
n22http://cs.dbpedia.org/resource/Hrana_(graf)
Subject Item
dbpedia-cs:Matice_sousednosti
rdfs:label
Matice sousednosti
rdfs:comment
Matice sousednosti je v matematice a informatice používaný způsob reprezentace grafu. Pro konečnou množinu vrcholů grafu G, kterých je n, má podobu čtvercové matice n×n, jejíž hodnota na místě aij je celé číslo odpovídající počtu hran vedoucích z vrcholu i do vrcholu j.
prop-cs:wikiPageUsesTemplate
n21:Commonscat
dbpedia-owl:wikiPageLength
1862
dbpedia-owl:wikiPageWikiLinkText
Matice sousednosti matice sousednosti maticí sousednosti
dbpedia-owl:wikiPageOutDegree
22
dbpedia-owl:wikiPageWikiLink
dbpedia-cs:Až_na dbpedia-cs:Symetrická_matice dbpedia-cs:Konečná_množina n6:svg dbpedia-cs:Cayleyho_graf n7: dbpedia-cs:Čtvercová_matice dbpedia-cs:Diagonála_matice n14:svg n15:svg n16:svg n17:svg dbpedia-cs:Informatika dbpedia-cs:Neorientovaný_graf category-cs:Teorie_grafů dbpedia-cs:Celé_číslo dbpedia-cs:Symetrická_grupa dbpedia-cs:Matematika n22: n8: dbpedia-cs:Orientovaný_graf dbpedia-cs:Izomorfismus_grafů
prov:wasDerivedFrom
n10:16364408
dcterms:subject
category-cs:Teorie_grafů
foaf:depiction
n18:svg
dbpedia-owl:thumbnail
n19:300
dbpedia-owl:abstract
Matice sousednosti je v matematice a informatice používaný způsob reprezentace grafu. Pro konečnou množinu vrcholů grafu G, kterých je n, má podobu čtvercové matice n×n, jejíž hodnota na místě aij je celé číslo odpovídající počtu hran vedoucích z vrcholu i do vrcholu j. Prvky na diagonále tak obvykle odpovídají počtu hran vedoucích z vrcholu i do vrcholu i (takové je běžná konvence u orientovaných grafů), ovšem někdy se na diagonálu ukládá dvojnásobek této hodnoty (taková bývá konvence u neorientovaných grafů). Pro každou třídu izomorfismu grafů existuje až na prohazování řádků a sloupců právě jedna matice sousednosti a ta neodpovídá žádné jiné třídě.
dbpedia-owl:wikiPageID
221999
foaf:isPrimaryTopicOf
wiki-cs:Matice_sousednosti
dbpedia-owl:wikiPageRevisionID
16364408
Subject Item
dbpedia-cs:Sčítání_matic
dbpedia-owl:wikiPageWikiLink
dbpedia-cs:Matice_sousednosti
Subject Item
wiki-cs:Matice_sousednosti
foaf:primaryTopic
dbpedia-cs:Matice_sousednosti
Subject Item
dbpedia-cs:Jarníkův_algoritmus
dbpedia-owl:wikiPageWikiLink
dbpedia-cs:Matice_sousednosti
Subject Item
n8:
dbpedia-owl:wikiPageWikiLink
dbpedia-cs:Matice_sousednosti