Passer au contenu principal

Mathematics (thesaurus)

Choisissez le vocabulaire dans lequel chercher

Concept information

graph theory > graph > subgraph

Terme préférentiel

subgraph  

Définition

  • A subgraph of a graph G is another graph formed from a subset of the vertices and edges of G. The vertex subset must include all endpoints of the edge subset, but may also include additional vertices. A spanning subgraph is one that includes all vertices of the graph; an induced subgraph is one that includes all the edges whose endpoints belong to the vertex subset.
    (Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Glossary_of_graph_theory#subgraph)

Concept générique

Traductions

URI

http://data.loterre.fr/ark:/67375/PSR-GZ5F8364-1

Télécharger ce concept :

RDF/XML TURTLE JSON-LD Dernière modification le 18/10/2024