電路圖找樹

⑴ 什麼是電路的圖、路徑、聯通圖、子圖、樹、迴路和獨立迴路

模電書上清清楚楚，要愛看書才行

⑵ 電路中，對給定的有向圖找出其所有樹，用c語言編程

//Win32Project1.cpp:定義應用程序的入口點。
//

#include"stdafx.h"
#include"Win32Project1.h"

#defineMAX_LOADSTRING100

//全局變數:
HINSTANCEhInst;								//當前實例
TCHARszTitle[MAX_LOADSTRING];					//標題欄文本
TCHARszWindowClass[MAX_LOADSTRING];			//主窗口類名

//此代碼模塊中包含的函數的前向聲明:
ATOM				MyRegisterClass(HINSTANCEhInstance);
BOOL				InitInstance(HINSTANCE,int);
LRESULTCALLBACK	WndProc(HWND,UINT,WPARAM,LPARAM);
INT_PTRCALLBACK	About(HWND,UINT,WPARAM,LPARAM);

intAPIENTRY_tWinMain(_In_HINSTANCEhInstance,
_In_opt_HINSTANCEhPrevInstance,
_In_LPTSTRlpCmdLine,
_In_intnCmdShow)
{
	UNREFERENCED_PARAMETER(hPrevInstance);
	UNREFERENCED_PARAMETER(lpCmdLine);

	//TODO:在此放置代碼。
	MSGmsg;
	HACCELhAccelTable;

	//初始化全局字元串
	LoadString(hInstance,IDS_APP_TITLE,szTitle,MAX_LOADSTRING);
	LoadString(hInstance,IDC_WIN32PROJECT1,szWindowClass,MAX_LOADSTRING);
	MyRegisterClass(hInstance);

	//執行應用程序初始化:
	if(!InitInstance(hInstance,nCmdShow))
	{
		returnFALSE;
	}

	hAccelTable=LoadAccelerators(hInstance,MAKEINTRESOURCE(IDC_WIN32PROJECT1));

	//主消息循環:
	while(GetMessage(&msg,NULL,0,0))
	{
		if(!TranslateAccelerator(msg.hwnd,hAccelTable,&msg))
		{
			TranslateMessage(&msg);
			DispatchMessage(&msg);
		}
	}

	return(int)msg.wParam;
}//
//函數:MyRegisterClass()
//
//目的:注冊窗口類。
//
ATOMMyRegisterClass(HINSTANCEhInstance)
{
	WNDCLASSEXwcex;

	wcex.cbSize=sizeof(WNDCLASSEX);

	wcex.style			=CS_HREDRAW|CS_VREDRAW;
	wcex.lpfnWndProc	=WndProc;
	wcex.cbClsExtra		=0;
	wcex.cbWndExtra		=0;
	wcex.hInstance		=hInstance;
	wcex.hIcon			=LoadIcon(hInstance,MAKEINTRESOURCE(IDI_WIN32PROJECT1));
	wcex.hCursor		=LoadCursor(NULL,IDC_ARROW);
	wcex.hbrBackground	=(HBRUSH)(COLOR_WINDOW+1);
	wcex.lpszMenuName	=MAKEINTRESOURCE(IDC_WIN32PROJECT1);
	wcex.lpszClassName	=szWindowClass;
	wcex.hIconSm		=LoadIcon(wcex.hInstance,MAKEINTRESOURCE(IDI_SMALL));

	returnRegisterClassEx(&wcex);
}

//
//函數:InitInstance(HINSTANCE,int)
//
//目的:保存實例句柄並創建主窗口
//
//注釋:
//
//在此函數中，我們在全局變數中保存實例句柄並
//創建和顯示主程序窗口。
//
BOOLInitInstance(HINSTANCEhInstance,intnCmdShow)
{
HWNDhWnd;

hInst=hInstance;//將實例句柄存儲在全局變數中

hWnd=CreateWindow(szWindowClass,szTitle,WS_OVERLAPPEDWINDOW,
CW_USEDEFAULT,0,CW_USEDEFAULT,0,NULL,NULL,hInstance,NULL);

if(!hWnd)
{
returnFALSE;
}

ShowWindow(hWnd,nCmdShow);
UpdateWindow(hWnd);

returnTRUE;
}

//
//函數:WndProc(HWND,UINT,WPARAM,LPARAM)
//
//目的:處理主窗口的消息。
//
//WM_COMMAND	-處理應用程序菜單
//WM_PAINT	-繪制主窗口
//WM_DESTROY	-發送退出消息並返回
//
//
LRESULTCALLBACKWndProc(HWNDhWnd,UINTmessage,WPARAMwParam,LPARAMlParam)
{
	intwmId,wmEvent;
	PAINTSTRUCTps;
	HDChdc;

	switch(message)
	{
	caseWM_COMMAND:
		wmId=LOWORD(wParam);
		wmEvent=HIWORD(wParam);
		//分析菜單選擇:
		switch(wmId)
		{
		caseIDM_ABOUT:
			DialogBox(hInst,MAKEINTRESOURCE(IDD_ABOUTBOX),hWnd,About);
			break;
		caseIDM_EXIT:
			DestroyWindow(hWnd);
			break;
		default:
			returnDefWindowProc(hWnd,message,wParam,lParam);
		}
		break;
	caseWM_PAINT:
		hdc=BeginPaint(hWnd,&ps);
		//TODO:在此添加任意繪圖代碼...
		EndPaint(hWnd,&ps);
		break;
	caseWM_DESTROY:
		PostQuitMessage(0);
		break;
	default:
		returnDefWindowProc(hWnd,message,wParam,lParam);
	}
	return0;
}

//「關於」框的消息處理程序。
INT_PTRCALLBACKAbout(HWNDhDlg,UINTmessage,WPARAMwParam,LPARAMlParam)
{
	UNREFERENCED_PARAMETER(lParam);
	switch(message)
	{
	caseWM_INITDIALOG:
		return(INT_PTR)TRUE;

	caseWM_COMMAND:
		if(LOWORD(wParam)==IDOK||LOWORD(wParam)==IDCANCEL)
		{
			EndDialog(hDlg,LOWORD(wParam));
			return(INT_PTR)TRUE;
		}
		break;
	}
	return(INT_PTR)FALSE;
}

⑶ 如果電路圖的結點數為4,支路數為8,則樹枝數為多少,連枝數為多少,獨立迴路數為

對於有n個結點，b條支路的連通圖，樹支數=n-1。

推論：連支數=b-n+1 ；基本迴路數=連支數=b-n+1。
根據你的題目，樹枝數＝3，連枝數＝5，獨立迴路數＝5

⑷ 電路的圖如圖所示,哪個不是它的樹

A、兩燈串聯，被短路，不正確；
B、兩燈並聯，被短路，不正確；
C、只有一個燈泡，發生短路，不正確；
D、兩燈並聯，不斷路也不短路，正確．
故選D．

⑸ 電路中連通圖中樹的個數

n^(n-2)，n是節點數

⑹ 怎樣在電路圖中找樹

樹什麼樹啊
我聽過：
書中自有顏如玉，
書中自有黃金屋，
還沒有聽過
電路圖中找樹

⑺ 什麼是樹乾式的線路敷設圖

因為工作需要，希望大家幫幫我！ 我在好多網上都沒有看到，希望大家能幫幫我.....謝謝了

⑻ 電路圖樹已經找到，怎麼編程形成迴路矩陣

用電線連接

⑼ 根據一個電路圖 然後從輸出建一棵樹

"比如最簡單的電路有與門或門那些",這句話只能說明你基礎不扎實,並且你還不努力.