Homeomorfizm grafów: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m zamieniam magiczny ISBN na szablon |
|||
Linia 4:
Dwa grafy <math>G_1</math> i <math>G_2</math> są homeomorficzne jeśli można je otrzymać z pewnego grafu <math>G</math> poprzez skończoną sekwencję operacji '''elementarnego podpodziału'''. Pojedyncza operacja elementarnego podpodziału dla krawędzi <math>e=\{u,v\}</math>
{| class="wikitable"
|[[
|}
polega na dodaniu do zbioru wierzchołków grafu nowego wierzchołka <math>w,</math>
{| class="wikitable"
|[[
|}
Linia 15:
== Bibliografia ==
* Ralph P. Grimaldi: ''Discrete and Combinatorial Mathematics
[[Kategoria:Teoria grafów]]
|