Homeomorfizm grafów: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Paweł Ziemian BOT (dyskusja | edycje)
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"
|[[ImagePlik:Graph subdivision step1.svg|150px]]
|}
polega na dodaniu do zbioru wierzchołków grafu nowego wierzchołka <math>w,</math>, dodaniu do zbioru krawędzi <math>\{u,w\}</math> i <math>\{w,v\}</math> oraz usunięcie krawędzi <math>\{u,v\},</math>, w wyniku czego otrzymujemy:
{| class="wikitable"
|[[ImagePlik:Graph subdivision step2.svg|150px]]
|}
 
Linia 15:
 
== Bibliografia ==
* Ralph P. Grimaldi: ''Discrete and Combinatorial Mathematics.'', Pearson Education, 2004, s. 542-543542–543. {{ISBN|0-201-72634-3}}.
 
[[Kategoria:Teoria grafów]]