Matematické Fórum

PanTau · 19. 06. 2013 15:41

Ahoj, potřeboval bych opět poradit. S určení počtu sledů. Z učebního materiálu jsem vyčetl, že...

Pokud určuji počet sledů $X$ , udělám matici $sousednosti^{X}$ a z té vyčtu počet sledů.

Na následujícím obrázku uvažujeme sledy délky 3 , nicméně, jak to z té matice $(S(G))^{3}$ vyčtu?

Děkuji za rady.

JohnPeca18 · 19. 06. 2013 15:54

v matici $(S(G))^{3}$ na suradnici i,j je pocet sledov z vrcholu $v_i$ do vrcholu $v_j$ .

PanTau · 19. 06. 2013 16:00

↑ JohnPeca18:

Díky, takže, když by bylo zadání příkladu

Určete počet sledů delky 3, mezi vyznačenými vrcholy a za vyznačené VRCHOLY budeme považovat v1 a v3

Počet sledů bude tedy 2(1+1)?

JohnPeca18 · 19. 06. 2013 16:14

ne, pocet sledu delky 3 z v1 do v3 bude 1, a pocet sledu delky 3 z v3 do v1 bude taky 1.
Proc myslis, ze by tam mela byt 2?

PanTau · 19. 06. 2013 16:19

↑ JohnPeca18:

Aha, no myslel jsem že to mám sečíst proto 1+1, ale až teď mi došlo že v1 -> v3 je něco jinýho jak v3 -> v1.

Nyní to již chápu. Děkuji za vysvětlení :-)

Matematické Fórum

#1 19. 06. 2013 15:41

Počet sledů

#2 19. 06. 2013 15:54

Re: Počet sledů

#3 19. 06. 2013 16:00

Re: Počet sledů

#4 19. 06. 2013 16:14

Re: Počet sledů

#5 19. 06. 2013 16:19

Re: Počet sledů

Zápatí