Local-vertex-based spanning tree graph reconnection method
A technology for generating trees and vertices, applied in the field of mathematical graph theory, can solve problems such as irreducibility and structural variation
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0031] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present invention will be further described in detail below in conjunction with the drawings and specific embodiments.
[0032] figure 1 It is a frame diagram of a spanning tree graph reconnection method based on local vertices in the present invention. It mainly includes isomorphism judgment function; reconnection framework; ergodic verification.
[0033] Isomorphism judgment function, given two graphs G 1 and G 2 , if there is a bijective function Θ:V(G 1 )→V(G 2 ) keeps the number of vertices and edges in the two graphs unchanged, namely:
[0034]
[0035] where {u,v} is the graph G 1 An edge of , Θ(u), Θ(v) is the graph G 2 The corresponding edge in
[0036] If all the edges in the two graphs satisfy the formula (1), the graph G can be judged 1 and G 2 is isomorphic, that is, the graph ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com