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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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.matematika.cz/upload3/img/2019-08/99637_Bez%2Bn%25C3%25A1zvu.png
Ke kterému patří následující matice incidence dle skript.
//forum.matematika.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: 5009
Škola: UMB BB Matematická analýza
Reputace:   284 
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: 5009
Škola: UMB BB Matematická analýza
Reputace:   284 
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.matematika.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.matematika.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: 5009
Škola: UMB BB Matematická analýza
Reputace:   284 
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