[Talk-cz] díry v silnicích I. třídy

[Jakub Sykora]

Ahoj,

aniz bych do toho chtel stourat - maximalni NEsouvisly podgraf? To je 
nejaka ptakovina, ne? Protoze je to tautologie s kazdou symetrizaci...

Asi by bylo vhodne rict, ze k neorientovanemu grafu se dojde 
symetrizaci, aby to bylo uplne presne :)

K

Dne 19.7.2012 23:02, Jakub napsal(a):
>> >/  Pozor, pokud za "spojitou komponentu" beres neprerusovanou way, tak to
>> />/  neni pravda, protoze way musis prerusit napr kvuli pridani casti silnice
>> />/  do relace ... Musel bys jeste kontrolovat, zda na sebe sou jednotlivy
>> />/  casti napojeny ve svych koncovych bodech a hledat jen takove, ktere ne.
>> /
>> Jestli se nemylim, tak tim mysli normalne komponenty grafu, tj. maximalni
>> souvisly podgraf. Cili pokud je cesta rozdelena na vice segmentu, ktere na sebe
>> ale navazuji, tak stejne vytvareji souvisly podgraf. Predpokladam, ze
>> cesty bere jako neorientovane. Jakube, muzes to prosim potvrdit?
>>
>
> Ano maximální nesouvislý podgraf neorientovaného grafu (= komponenta).
>
>
> _______________________________________________
> Talk-cz mailing list
> Talk-cz na openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk-cz
>