Grafy Cx a Kx

Tybias · Post autor: **Tybias** » 31 maja 2013, o 12:32

Jaka jest przyjęta definicja grafów nazywanych zwyczajowo \(\displaystyle{ C_{x}\ a\ K_{x}}\) czyli np. \(\displaystyle{ C_{7} \ a\ K_{7}}\)? K to chyba grafy pełne a C?

yorgin · Post autor: **yorgin** » 31 maja 2013, o 12:33

\(\displaystyle{ C_n}\) zwykle oznacza graf cykliczny, czyli spójny graf 2-regularny.

Tybias · Post autor: **Tybias** » 31 maja 2013, o 12:50

Czyli graf cykliczny o nieparzystej liczbie wierzchołków, to będzie graf którego krawędziami jest obwód jego "figury" ?

yorgin · Post autor: **yorgin** » 31 maja 2013, o 13:17

Co to jest "figura" grafu? I co to jest obwód grafu?

Jeśli narysujesz wierzchołki tak, jakby odpowiadały one wierzchołkom wielokąta foremnego, to te wierzchołki i boki wielokąta odpowiadają grafowi \(\displaystyle{ C_n}\).

Tybias · Post autor: **Tybias** » 31 maja 2013, o 13:27

Tak, o to mi chodziło!