In the mathematical field of graph theory, an induced subgraph of a graph is another graph, formed from a subset of the vertices of the graph and all of the edges (from the original graph) connecting pairs of vertices in that subset.
| Attributes | Values |
|---|
| rdfs:label
| - رسم جزئي مولد (ar)
- Subgrafo inducido (es)
- Induced subgraph (en)
- 誘導部分グラフ (ja)
- Порождённый подграф (ru)
- Inducerad delgraf (sv)
- 导出子图 (zh)
- Породжений підграф (uk)
|
| rdfs:comment
| - في نظرية الرسومات، الرسم الجزئي المولد من رسم آخر هو عبارة عن مجموعة جزئية من رؤوس الرسم (الأكبر) وجميع الأضلاع التي تربط كل زوج من رؤوس المجموعة الجزئية. (ar)
- In the mathematical field of graph theory, an induced subgraph of a graph is another graph, formed from a subset of the vertices of the graph and all of the edges (from the original graph) connecting pairs of vertices in that subset. (en)
- En teoría de grafos, un subgrafo inducido de un grafo es otro grafo, conformado a partir de un subconjunto de vértices y de todas las aristas incidentes a pares de vértices de dicho conjunto. (es)
- グラフ理論において、誘導部分グラフ（ゆうどうぶぶんグラフ、英: induced subgraph）とは、の一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。部分グラフは元のグラフから任意の頂点と任意の辺を選択して取り出したグラフであるが、誘導部分グラフは任意の頂点のみを選択し、その頂点間の辺の有無は元のグラフと全て同じであるグラフである。生成部分グラフとも呼ばれる。 (ja)
- Порождённый подграф графа — это другой граф, образованный из подмножества вершин графа вместе со всеми рёбрами, соединяющими пары вершин из этого подмножества. (ru)
- Породжений підграф графа — це інший граф, утворений з підмножини вершин графа разом з усіма ребрами, що з'єднують пари вершин з цієї підмножини. (uk)
- Inom grafteorin är en inducerad en graf som består av en delmängd av en graf :s hörnmängd med tillhörande kantmängd. (sv)
- 在图论中，一个图的导出子图(induced subgraph)是指，由该图顶点的一个子集和该图中两端均在该子集的所有边的集合组成的图。 (zh)
|
| foaf:depiction
| |
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - في نظرية الرسومات، الرسم الجزئي المولد من رسم آخر هو عبارة عن مجموعة جزئية من رؤوس الرسم (الأكبر) وجميع الأضلاع التي تربط كل زوج من رؤوس المجموعة الجزئية. (ar)
- In the mathematical field of graph theory, an induced subgraph of a graph is another graph, formed from a subset of the vertices of the graph and all of the edges (from the original graph) connecting pairs of vertices in that subset. (en)
- En teoría de grafos, un subgrafo inducido de un grafo es otro grafo, conformado a partir de un subconjunto de vértices y de todas las aristas incidentes a pares de vértices de dicho conjunto. (es)
- グラフ理論において、誘導部分グラフ（ゆうどうぶぶんグラフ、英: induced subgraph）とは、の一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。部分グラフは元のグラフから任意の頂点と任意の辺を選択して取り出したグラフであるが、誘導部分グラフは任意の頂点のみを選択し、その頂点間の辺の有無は元のグラフと全て同じであるグラフである。生成部分グラフとも呼ばれる。 (ja)
- Порождённый подграф графа — это другой граф, образованный из подмножества вершин графа вместе со всеми рёбрами, соединяющими пары вершин из этого подмножества. (ru)
- Породжений підграф графа — це інший граф, утворений з підмножини вершин графа разом з усіма ребрами, що з'єднують пари вершин з цієї підмножини. (uk)
- Inom grafteorin är en inducerad en graf som består av en delmängd av en graf :s hörnmängd med tillhörande kantmängd. (sv)
- 在图论中，一个图的导出子图(induced subgraph)是指，由该图顶点的一个子集和该图中两端均在该子集的所有边的集合组成的图。 (zh)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
