Browsing Interface : Welcome guest : log in
Home |  Graph |  LogLearn |  Editor |  ]  KB:  Language: 
  Formal Language: 



KB Term:  Term intersection
English Word: 

  CutSetFn

Sigma KEE - CutSetFn
CutSetFn

appearance as argument number 1
-------------------------


(instance CutSetFn UnaryFunction) Merge.kif 6189-6189 Cut set is an instance of unary function
(domain CutSetFn 1 Graph) Merge.kif 6190-6190 The number 1 argument of cut set is an instance of graph
(rangeSubclass CutSetFn GraphPath) Merge.kif 6191-6191 The values returned by cut set are subclasses of graph path
(documentation CutSetFn EnglishLanguage "A UnaryFunction that assigns a Graph the Class of GraphPaths that partition the graph into two separate graphs if cut. There may be more than one cutset for a given graph.") Merge.kif 6193-6195 The values returned by cut set are subclasses of graph path

appearance as argument number 2
-------------------------


(relatedInternalConcept MinimalCutSetFn CutSetFn) Merge.kif 6200-6200 Minimal cut set is internally related to cut set
(termFormat EnglishLanguage CutSetFn "cut set") domainEnglishFormat.kif 18222-18222 Minimal cut set is internally related to cut set
(termFormat ChineseTraditionalLanguage CutSetFn "切集") domainEnglishFormat.kif 18223-18223 Minimal cut set is internally related to cut set
(termFormat ChineseLanguage CutSetFn "切集") domainEnglishFormat.kif 18224-18224 Minimal cut set is internally related to cut set
(format EnglishLanguage CutSetFn "the set of paths that partition %1 into two separate graphs") english_format.kif 777-777 Minimal cut set is internally related to cut set

consequent
-------------------------


(=>
    (instance ?GRAPH Graph)
    (subclass
        (MinimalCutSetFn ?GRAPH)
        (CutSetFn ?GRAPH)))
Merge.kif 6206-6208 If X is an instance of graph, then the set of minimal paths that partition X into two separate graphs is a subclass of the set of paths that partition X into two separate graphs

statement
-------------------------


(not
    (exists (?PATH1 ?PATH2)
        (and
            (instance ?PATH1
                (CutSetFn ?GRAPH))
            (instance ?PATH2
                (MinimalCutSetFn ?GRAPH))
            (pathLength ?PATH1 ?NUMBER1)
            (pathLength ?PATH2 ?NUMBER2)
            (lessThan ?NUMBER1 ?NUMBER2))))
Merge.kif 6218-6225 There don't exist X, Y such that X is an instance of the set of paths that partition Z into two separate graphs, Y is an instance of the set of minimal paths that partition Z into two separate graphs, the length of X is W, the length of Y is V, and W is less than V


Show simplified definition (without tree view)
Show simplified definition (with tree view)

Show without tree


Sigma web home      Suggested Upper Merged Ontology (SUMO) web home
Sigma version 3.0.0-0a80e6c8 (2026-05-12) is open source software produced by Articulate Software and its partners