import { TestGraph } from '../generation/generators/types';
/**
 * Validate regular graph properties (cubic or k-regular).
 * A k-regular graph has all vertices with degree exactly k.
 * Cubic graphs are 3-regular.
 * @param graph
 */
export declare const validateRegularGraph: (graph: TestGraph) => {
    property: string;
    expected: string;
    actual: string;
    valid: boolean;
    message?: string;
};
/**
 * Validate Eulerian graph properties.
 * Eulerian graphs have all vertices with even degree (Eulerian circuit exists).
 * Semi-Eulerian graphs have exactly 2 vertices with odd degree (Eulerian trail exists).
 * @param graph
 */
export declare const validateEulerian: (graph: TestGraph) => {
    property: string;
    expected: string;
    actual: string;
    valid: boolean;
    message?: string;
};
//# sourceMappingURL=degree-validators.d.ts.map