Jump to content

Talk:Graph edit distance

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Cewbot (talk | contribs) at 19:10, 2 February 2024 (Maintain {{WPBS}} and vital articles: 2 WikiProject templates. Create {{WPBS}}. Keep majority rating "Start" in {{WPBS}}. Remove 2 same ratings as {{WPBS}} in {{WikiProject Statistics}}, {{WP Maths}}. Remove 1 deprecated parameter: field.). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

maximum degree one ...

[edit]

...directed acyclic graphs of maximum degree one..

From Degree (graph theory): the degree of a vertex of a graph is the number of edges incident to the vertex.

How it may happen? May be maximum degree two...? Jumpow (talk) 09:41, 23 January 2019 (UTC)[reply]