Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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

#1 28. 08. 2019 15:42 — Editoval ocas123 (28. 08. 2019 16:02)

ocas123
Příspěvky: 35
Pozice: student
Reputace:   
 

Otázka k matici incidence (teorie grafů)

Ve skriptech jsem našel tento graf:
//forum.matweb.cz/upload3/img/2019-08/99637_Bez%2Bn%25C3%25A1zvu.png
Ke kterému patří následující matice incidence dle skript.
//forum.matweb.cz/upload3/img/2019-08/99679_Bez%2Bn%25C3%25A1zvu.png

Může být matice incidence transponovaná?
Obvykle to píšu tak, že si do sloupce zapíšu vrcholy a do řádku hrany a zapisuji jedničky a nuly do matice - vyšel mi samozřejmě stejný výsledek, jako ve skriptech, akorát, že mám tu matici transponovanou. Je toto chyba? Viděl jsem i řešení kolegů a ti to psali také jak já.

Ptám se proto, protože nevím, zda-li mám ztrácet čas transponováním, nebo to dělat jinak, než jsem doposud zvyklý.

Offline

 

#2 28. 08. 2019 17:16

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: Otázka k matici incidence (teorie grafů)

Veď riadky sú hrany nie? Preto ich je 12.
A vrcholy stĺpce preto ich je 7.


MATH IS THE BEST!!!

Offline

 

#3 28. 08. 2019 17:24 — Editoval ocas123 (28. 08. 2019 17:25)

ocas123
Příspěvky: 35
Pozice: student
Reputace:   
 

Re: Otázka k matici incidence (teorie grafů)

Ano, ale dělali jsme to i naopak, že vrcholy byly sloupce a hrany řádky. Takto to být nemůže?

Offline

 

#4 28. 08. 2019 17:30

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: Otázka k matici incidence (teorie grafů)

↑ ocas123:veď v tej matici čo si dal sú hrany riadky a vrcholy stĺpce


MATH IS THE BEST!!!

Offline

 

#5 28. 08. 2019 17:43 Příspěvek uživatele ocas123 byl skryt uživatelem ocas123.

#6 28. 08. 2019 18:10 — Editoval ocas123 (28. 08. 2019 18:11)

ocas123
Příspěvky: 35
Pozice: student
Reputace:   
 

Re: Otázka k matici incidence (teorie grafů)

//forum.matweb.cz/upload3/img/2019-08/08611_69970992_648635672291299_4435061144851316736_n.jpg

No a já to dělám takhle.

A ve skriptech je to takto:

//forum.matweb.cz/upload3/img/2019-08/08640_Bez%2Bn%25C3%25A1zvu.png

Je to špatně?

Offline

 

#7 28. 08. 2019 18:17

ocas123
Příspěvky: 35
Pozice: student
Reputace:   
 

Re: Otázka k matici incidence (teorie grafů)

A i z jiných zdrojů se do sloupců píšou vrcholy a do řádků hrany.
https://is.mendelu.cz/eknihovna/opory/z … cast=19949

Offline

 

#8 28. 08. 2019 20:24 — Editoval jarrro (28. 08. 2019 20:28)

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: Otázka k matici incidence (teorie grafů)

Záleží na konkrétnej definícii v konkrétnej učebnici/článku/prednáške.
Keby ale mne povedali, že riadky sú hrany tak by mi napadla matica v tlačenom obrázku.
Podľa wiki sú riadky vrcholy teda písaný obrázok.


MATH IS THE BEST!!!

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson