Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Neighbourhood_(graph_theory)> ?p ?o }
Showing triples 1 to 92 of
92
with 100 triples per page.
- Neighbourhood_(graph_theory) abstract "For other meanings of neighbourhoods in mathematics, see Neighbourhood (mathematics). For non-mathematical neighbourhoods, see Neighbourhood (disambiguation).In graph theory, an adjacent vertex of a vertex v in a graph is a vertex that is connected to v by an edge. The neighbourhood of a vertex v in a graph G is the induced subgraph of G consisting of all vertices adjacent to v. For example, the image shows a graph of 6 vertices and 7 edges. Vertex 5 is adjacent to vertices 1, 2, and 4 but it is not adjacent to 3 and 6. The neighbourhood of vertex 5 is the graph with three vertices, 1, 2, and 4, and one edge connecting vertices 1 and 2.The neighbourhood is often denoted NG(v) or (when the graph is unambiguous) N(v). The same neighbourhood notation may also be used to refer to sets of adjacent vertices rather than the corresponding induced subgraphs. The neighbourhood described above does not include v itself, and is more specifically the open neighbourhood of v; it is also possible to define a neighbourhood in which v itself is included, called the closed neighbourhood and denoted by NG[v]. When stated without any qualification, a neighbourhood is assumed to be open.Neighbourhoods may be used to represent graphs in computer algorithms, via the adjacency list and adjacency matrix representations. Neighbourhoods are also used in the clustering coefficient of a graph, which is a measure of the average density of its neighbourhoods. In addition, many important classes of graphs may be defined by properties of their neighbourhoods, or by symmetries that relate neighbourhoods to each other.An isolated vertex has no adjacent vertices. The degree of a vertex is equal to the number of adjacent vertices. A special case is a loop that connects a vertex to itself; if such an edge exists, the vertex belongs to its own neighbourhood.".
- Neighbourhood_(graph_theory) thumbnail 6n-graf.svg?width=300.
- Neighbourhood_(graph_theory) wikiPageExternalLink kornyezetek.ps.
- Neighbourhood_(graph_theory) wikiPageExternalLink cuello10_DM.ps.
- Neighbourhood_(graph_theory) wikiPageID "7309251".
- Neighbourhood_(graph_theory) wikiPageLength "8443".
- Neighbourhood_(graph_theory) wikiPageOutDegree "52".
- Neighbourhood_(graph_theory) wikiPageRevisionID "677562395".
- Neighbourhood_(graph_theory) wikiPageWikiLink Adjacency_list.
- Neighbourhood_(graph_theory) wikiPageWikiLink Adjacency_matrix.
- Neighbourhood_(graph_theory) wikiPageWikiLink Category:Graph_theory_objects.
- Neighbourhood_(graph_theory) wikiPageWikiLink Chordal_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Chromatic_number.
- Neighbourhood_(graph_theory) wikiPageWikiLink Claw-free_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Clustering_coefficient.
- Neighbourhood_(graph_theory) wikiPageWikiLink Combinatorica.
- Neighbourhood_(graph_theory) wikiPageWikiLink Comparability_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Complement_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Complete_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Cycle_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Degree_(graph_theory).
- Neighbourhood_(graph_theory) wikiPageWikiLink Dense_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Discrete_Mathematics_(journal).
- Neighbourhood_(graph_theory) wikiPageWikiLink Edge_(graph_theory).
- Neighbourhood_(graph_theory) wikiPageWikiLink Glossary_of_graph_theory.
- Neighbourhood_(graph_theory) wikiPageWikiLink Graph_(mathematics).
- Neighbourhood_(graph_theory) wikiPageWikiLink Graph_coloring.
- Neighbourhood_(graph_theory) wikiPageWikiLink Graph_isomorphism.
- Neighbourhood_(graph_theory) wikiPageWikiLink Graph_theory.
- Neighbourhood_(graph_theory) wikiPageWikiLink Icosahedron.
- Neighbourhood_(graph_theory) wikiPageWikiLink Independence_number.
- Neighbourhood_(graph_theory) wikiPageWikiLink Independent_set_(graph_theory).
- Neighbourhood_(graph_theory) wikiPageWikiLink Induced_subgraph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Isolated_vertex.
- Neighbourhood_(graph_theory) wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Neighbourhood_(graph_theory) wikiPageWikiLink Journal_of_the_ACM.
- Neighbourhood_(graph_theory) wikiPageWikiLink Linear_time.
- Neighbourhood_(graph_theory) wikiPageWikiLink Loop_(graph_theory).
- Neighbourhood_(graph_theory) wikiPageWikiLink Markov_blanket.
- Neighbourhood_(graph_theory) wikiPageWikiLink Modular_decomposition.
- Neighbourhood_(graph_theory) wikiPageWikiLink Moore_neighborhood.
- Neighbourhood_(graph_theory) wikiPageWikiLink Neighbourhood_(disambiguation).
- Neighbourhood_(graph_theory) wikiPageWikiLink Neighbourhood_(mathematics).
- Neighbourhood_(graph_theory) wikiPageWikiLink Octahedron.
- Neighbourhood_(graph_theory) wikiPageWikiLink Outerplanar_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Paley_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Perfect_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Planar_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Polyhedral_geometry.
- Neighbourhood_(graph_theory) wikiPageWikiLink Time_complexity.
- Neighbourhood_(graph_theory) wikiPageWikiLink Triangle-free_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Triangulation_(topology).
- Neighbourhood_(graph_theory) wikiPageWikiLink Turán_graph.
- Neighbourhood_(graph_theory) wikiPageWikiLink Vertex_(graph_theory).
- Neighbourhood_(graph_theory) wikiPageWikiLink Vertex_figure.
- Neighbourhood_(graph_theory) wikiPageWikiLink Von_Neumann_neighborhood.
- Neighbourhood_(graph_theory) wikiPageWikiLink File:6n-graf.svg.
- Neighbourhood_(graph_theory) wikiPageWikiLink File:Octahedron_graph.png.
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "Neighbourhood (graph theory)".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "locally cyclic graphs".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "locally cyclic".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "locally hexagonal".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "locally independent".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "neighborhood".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "neighborhoods".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "neighboring intersection".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "neighbors".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "neighbourhood of a vertex".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "neighbourhood".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "non-neighbor".
- Neighbourhood_(graph_theory) wikiPageWikiLinkText "open neighborhood".
- Neighbourhood_(graph_theory) hasPhotoCollection Neighbourhood_(graph_theory).
- Neighbourhood_(graph_theory) wikiPageUsesTemplate Template:Citation.
- Neighbourhood_(graph_theory) wikiPageUsesTemplate Template:Harv.
- Neighbourhood_(graph_theory) wikiPageUsesTemplate Template:Harvnb.
- Neighbourhood_(graph_theory) subject Category:Graph_theory_objects.
- Neighbourhood_(graph_theory) comment "For other meanings of neighbourhoods in mathematics, see Neighbourhood (mathematics). For non-mathematical neighbourhoods, see Neighbourhood (disambiguation).In graph theory, an adjacent vertex of a vertex v in a graph is a vertex that is connected to v by an edge. The neighbourhood of a vertex v in a graph G is the induced subgraph of G consisting of all vertices adjacent to v. For example, the image shows a graph of 6 vertices and 7 edges.".
- Neighbourhood_(graph_theory) label "Neighbourhood (graph theory)".
- Neighbourhood_(graph_theory) sameAs Veïnat_(teoria_de_grafs).
- Neighbourhood_(graph_theory) sameAs Nachbarschaft_(Graphentheorie).
- Neighbourhood_(graph_theory) sameAs Vecindad_(teoría_de_grafos).
- Neighbourhood_(graph_theory) sameAs مجاور_(نظریه_گراف).
- Neighbourhood_(graph_theory) sameAs Voisinage_(théorie_des_graphes).
- Neighbourhood_(graph_theory) sameAs Vizinhança_(teoria_dos_grafos).
- Neighbourhood_(graph_theory) sameAs m.025ytk2.
- Neighbourhood_(graph_theory) sameAs Окрестность_(теория_графов).
- Neighbourhood_(graph_theory) sameAs Окіл_(теорія_графів).
- Neighbourhood_(graph_theory) sameAs Q1354987.
- Neighbourhood_(graph_theory) sameAs Q1354987.
- Neighbourhood_(graph_theory) wasDerivedFrom Neighbourhood_(graph_theory)?oldid=677562395.
- Neighbourhood_(graph_theory) depiction 6n-graf.svg.
- Neighbourhood_(graph_theory) isPrimaryTopicOf Neighbourhood_(graph_theory).