Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 07. 01. 2010 09:35

veronica
Příspěvky: 92
Reputace:   
 

Teorie grafů - střídavá volná cesta párování

Dobrý den,
víte, co je střídavá volná cesta?
Pojmy střídavá cesta, volná cesta znám, ale dohromady jako jeden pojem netuším.
Střídavá cesta - střídají se v ní hrany patřící a nepatřící do párování. Kladou se zde nějaké požadavky na uzel, ve kterém končí a začíná?
Volná cesta - ta, která začíná a končí ve volném uzlu (ten, který je incidentní s cestami, které nepatří do párování)

Znamená to, že střídavá volná cesta střídá hrany patřící a nepatřící do párování a začíná a končí ve volném uzlu?
Díky

Offline

  • (téma jako vyřešené označil(a) jelena)

#2 07. 01. 2010 10:46

veronica
Příspěvky: 92
Reputace:   
 

Re: Teorie grafů - střídavá volná cesta párování

Už to mám, moje domněnka byla správná, jen je ještě kladen požadavek, že cesta musí být liché délky

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson