| dbo:abstract
|
- En grafeteorio, dudirekta grafeo estas grafeo en kiu al ĉiu latero estas donita sendependa orientiĝo (aŭ direkto, aŭ sago) je ĉiu fino. Tial, estas tri specoj de dudirektaj lateroj:
* tiuj kie la sagoj montras eksteren, al la verticoj, je ambaŭ finoj;
* tiuj kie ambaŭ sagoj montras enen, for de la verticoj;
* tiuj en kiu unu sago montras for de ĝia vertico kaj al la kontraŭa fino, kaj la alia sago montras en la sama direkto kiel la unua, for de la kontraŭa fino kaj al ĝia propra vertico. Lateroj de ĉi tiuj tri specoj povas nomiĝi, respektive, kiel eksteren-direktitaj, enen-direktitaj, kaj direktitaj. La direktitaj lateroj estas la samaj kiel ordinaraj direktaj lateroj en orientita grafeo; tial, orientita grafeo estas speciala speco de dudirekta grafeo. Estas iam dezirinde havi ankaŭ laterojn kun nur unu fino (duono-lateroj); ĉi tiuj havas nur unu sagon. lateroj sen finoj (laksa latero) ne havas sagojn. Lateroj kiuj estas nek duono-lateroj nek laksaj lateroj estas ordinaraj lateroj. (eo)
- In the mathematical domain of graph theory, a bidirected graph (introduced by ) is a graph in which each edge is given an independent orientation (or direction, or arrow) at each end. Thus, there are three kinds of bidirected edges: those where the arrows point outward, towards the vertices, at both ends; those where both arrows point inward, away from the vertices; and those in which one arrow points away from its vertex and towards the opposite end, while the other arrow points in the same direction as the first, away from the opposite end and towards its own vertex. Edges of these three types may be called, respectively, extraverted, introverted, and directed. The "directed" edges are the same as ordinary directed edges in a directed graph; thus, a directed graph is a special kind of bidirected graph. It is sometimes desirable to have also edges with only one end (half-edges); these get only one arrow. An edge with no ends (a loose edge) has no arrows. The edges that are neither half nor loose edges may be called ordinary edges. A skew-symmetric graph is the double covering graph of a bidirected graph. A bidirected graph may be regarded as an orientation of a signed graph, similarly to how a directed graph may be viewed as an orientation of an ordinary undirected graph. (en)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3022 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In the mathematical domain of graph theory, a bidirected graph (introduced by ) is a graph in which each edge is given an independent orientation (or direction, or arrow) at each end. Thus, there are three kinds of bidirected edges: those where the arrows point outward, towards the vertices, at both ends; those where both arrows point inward, away from the vertices; and those in which one arrow points away from its vertex and towards the opposite end, while the other arrow points in the same direction as the first, away from the opposite end and towards its own vertex. (en)
- En grafeteorio, dudirekta grafeo estas grafeo en kiu al ĉiu latero estas donita sendependa orientiĝo (aŭ direkto, aŭ sago) je ĉiu fino. Tial, estas tri specoj de dudirektaj lateroj:
* tiuj kie la sagoj montras eksteren, al la verticoj, je ambaŭ finoj;
* tiuj kie ambaŭ sagoj montras enen, for de la verticoj;
* tiuj en kiu unu sago montras for de ĝia vertico kaj al la kontraŭa fino, kaj la alia sago montras en la sama direkto kiel la unua, for de la kontraŭa fino kaj al ĝia propra vertico. (eo)
|
| rdfs:label
|
- Dudirekta grafeo (eo)
- Bidirected graph (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
