Sharedsupport / 2016-12-11-graph-is-prime.sagewsOpen in CoCalc
Examples for support purposes...
g1=Graph({0:[1,4],1:[0,2,4],2:[1,3,4],3:[2],4:[0,1,2]});g2=Graph({0:[1],1:[0,2,4],2:[1,3,4],3:[2,4],4:[1,2,3]})
show(g1)
show(g2)
d3-based renderer not yet implemented
d3-based renderer not yet implemented
#[1,4] is a module of g1 so g1 is not prime
g2.is_isomorphic(g1), g1.is_prime(), g2.is_prime()
/projects/sage/sage-7.3/local/lib/python2.7/site-packages/sage/graphs/graph.py:6472: ******************************************************************************** Graph.modular_decomposition is known to return wrong results This issue is being tracked at http://trac.sagemath.org/sage_trac/ticket/13744. ********************************************************************************
(True, True, False)