| Property |
Value |
| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy multigráf (ellentétben az egyszerű gráffal) olyan gráf, amiben létezhet (más néven párhuzamos él), tehát olyan él, aminek ugyanazok a végpontjaik. Más szóval két csúcs egynél több éllel lehet összekötve. A „többszörös él” két különböző fogalmat takarhat:
* Saját identitás nélküli élek: egy élt kizárólag a két csúcs határoz meg, amit összeköt, az egyes élek nincsenek megkülönböztetve. Ebben az esetben a „többszörös él” azt jelenti, hogy ugyanaz az él több példányban megjelenik a két csúcs között.
* Saját identitással rendelkező élek: az élek primitív entitások, akárcsak a csúcsok. Ha két csúcs között több él van, azok egymástól megkülönböztetett élek. A multigráf nem összetévesztendő a hipergráffal, ahol egy él kettőnél több csúcsot is összeköthet. Egyes szerzőknél a pszeudográf a multigráf szinonimája. Más szerzőknél a pszeudográf olyan multigráf, melyben a hurokélek is megengedettek. (hu)
- A matematika, azon belül a gráfelmélet területén egy multigráf (ellentétben az egyszerű gráffal) olyan gráf, amiben létezhet (más néven párhuzamos él), tehát olyan él, aminek ugyanazok a végpontjaik. Más szóval két csúcs egynél több éllel lehet összekötve. A „többszörös él” két különböző fogalmat takarhat:
* Saját identitás nélküli élek: egy élt kizárólag a két csúcs határoz meg, amit összeköt, az egyes élek nincsenek megkülönböztetve. Ebben az esetben a „többszörös él” azt jelenti, hogy ugyanaz az él több példányban megjelenik a két csúcs között.
* Saját identitással rendelkező élek: az élek primitív entitások, akárcsak a csúcsok. Ha két csúcs között több él van, azok egymástól megkülönböztetett élek. A multigráf nem összetévesztendő a hipergráffal, ahol egy él kettőnél több csúcsot is összeköthet. Egyes szerzőknél a pszeudográf a multigráf szinonimája. Más szerzőknél a pszeudográf olyan multigráf, melyben a hurokélek is megengedettek. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageInterLanguageLink
| |
| dbo:wikiPageLength
|
- 8250 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:author2Link
|
- Ping Zhang (hu)
- Ping Zhang (hu)
|
| prop-hu:authorlink
|
- Bollobás Béla (hu)
- Frank Harary (hu)
- Gary Chartrand (hu)
- Bollobás Béla (hu)
- Frank Harary (hu)
- Gary Chartrand (hu)
|
| prop-hu:edition
| |
| prop-hu:editor1First
|
- Jonathan L. (hu)
- Jonathan L. (hu)
|
| prop-hu:editor1Last
| |
| prop-hu:editor2First
| |
| prop-hu:editor2Last
| |
| prop-hu:first
|
- Daniel (hu)
- Frank (hu)
- Gary (hu)
- Reinhard (hu)
- Béla (hu)
- Jay (hu)
- Robert A. (hu)
- Ping (hu)
- Jonathan L. (hu)
- V. K. (hu)
- Daniel (hu)
- Frank (hu)
- Gary (hu)
- Reinhard (hu)
- Béla (hu)
- Jay (hu)
- Robert A. (hu)
- Ping (hu)
- Jonathan L. (hu)
- V. K. (hu)
|
| prop-hu:isbn
|
- 0 (xsd:integer)
- 1 (xsd:integer)
- 978 (xsd:integer)
|
| prop-hu:last
|
- Gross (hu)
- Wilson (hu)
- Zhang (hu)
- Chartrand (hu)
- Harary (hu)
- Bollobás (hu)
- Balakrishnan (hu)
- Diestel (hu)
- Yellen (hu)
- Zwillinger (hu)
- Gross (hu)
- Wilson (hu)
- Zhang (hu)
- Chartrand (hu)
- Harary (hu)
- Bollobás (hu)
- Balakrishnan (hu)
- Diestel (hu)
- Yellen (hu)
- Zwillinger (hu)
|
| prop-hu:publisher
|
- Dover (hu)
- McGraw-Hill (hu)
- Springer (hu)
- CRC (hu)
- CRC Press (hu)
- Addison Wesley (hu)
- Chapman & Hall/CRC (hu)
- Oxford Science Publ. (hu)
- Dover (hu)
- McGraw-Hill (hu)
- Springer (hu)
- CRC (hu)
- CRC Press (hu)
- Addison Wesley (hu)
- Chapman & Hall/CRC (hu)
- Oxford Science Publ. (hu)
|
| prop-hu:series
| |
| prop-hu:title
|
- A First Course in Graph Theory (hu)
- CRC Standard Mathematical Tables and Formulae (hu)
- Graph Theory (hu)
- Graph Theory and Its Applications (hu)
- Graphs, Colourings and the Four-Colour Theorem (hu)
- Handbook of Graph Theory (hu)
- Modern Graph Theory (hu)
- A First Course in Graph Theory (hu)
- CRC Standard Mathematical Tables and Formulae (hu)
- Graph Theory (hu)
- Graph Theory and Its Applications (hu)
- Graphs, Colourings and the Four-Colour Theorem (hu)
- Handbook of Graph Theory (hu)
- Modern Graph Theory (hu)
|
| prop-hu:url
| |
| prop-hu:volume
|
- 173 (xsd:integer)
- 184 (xsd:integer)
|
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:year
|
- 1995 (xsd:integer)
- 1997 (xsd:integer)
- 1998 (xsd:integer)
- 2002 (xsd:integer)
- 2003 (xsd:integer)
- 2010 (xsd:integer)
- 2012 (xsd:integer)
|
| dct:subject
| |
| rdfs:label
|
- Multigráf (hu)
- Multigráf (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
